Vịnh Aden là khu vực xảy ra nhiều vụ cướp biển,[6] khiến cho đường thủy của vịnh trở nên nguy hiểm cho việc vận tải đường thủy. Nguyên nhân chính của nạn cướp biển này là thiếu một chính phủ có thể đứng vững ở Somalia.[1] Phòng hàng hải quốc tế báo cáo đã có trên vài chục cuộc tấn công của bọn cướp biển hoặc mưu toan hoặc đã xảy ra trong năm 2007 trong vịnh này, ngoài bờ biển Somalia.[7]

Ngày 4.4.2008, bọn hải tặc đã cướp một du thuyền sang trọng của Pháp trong vịnh Aden, ngoài bờ biển Somalia, với thủy thủ đoàn 34 người.[8]

Ngày 21.8.2008, một tàu mang cờ Iran chở 40.000 tấn quặng sắt từ Trung quốc tới Hà Lan, với thủy thủ đoàn 29 người, cũng bị cướp ngoài hải phận quốc tế của vịnh. Sau khi thương thuyết, tàu và thủy thủ đoàn đã được thả ngày 10.10.2008.[9]

Ngày 15.9.2008, tàu bồn chở hóa chất của Nhật Bản tên Stolt Valor đã bị bọn hải tặc bắt giữ trong vịnh, ngoài khơi Somalia. Thủy thủ đoàn 22 nhân viên gồm 18 người Ấn Độ, 2 người Philippines, một người Bangladesh và một người Nga. Tàu này đã được thả ngày 16.11.2008 sau 62 ngày bị bắt giữ, và được cho là đã nộp khoản tiền chuộc 2,5 triệu dollar cho bọn hải tặc.

Để ngăn chặn nạn cướp biển, một Khu vực Tuần tra An ninh Hàng hải (Maritime Security Patrol Area) - một hành lang hẹp qua trung tâm vịnh Aden - đã được thiết lập ngày 22.9.2008 bởi Lực lượng Đặc nhiệm phối hợp 150.

Ngày 4.10.2008, bọn hải tặc tấn công một tàu chở vũ khí. Bốn mưu toan tấn công khác bị thất bại vì các tàu này đã khôn hơn, tránh thoát bọn cướp.[10]

Ngày 11.11.2008 tàu Jag Arnav một tàu buôn lớn 38.265 tấn của Công ty Great Eastern Shipping có căn cứ ở Mumbai đã bị bọn hải tặc tấn công. Tàu gửi tín hiệu cấp cứu SOS và tàu chiến INS Tabar của hải quân Ấn Độ đang tuần tiễu trong vùng này đã nhận được. Tàu chiến đã gửi một máy bay trực thăng chở các lính biệt kích hải quân tới để can thiệp, ngăn chặn bọn cướp biển tấn công tàu buôn đó. Máy bay trực thăng đã bắn xuống bọn cướp, buộc chúng phải từ bỏ ý định cướp tàu và tháo chạy.[11]

Tàu INS Tabar cũng cho biết là đã phá hủy một "tàu mẹ" của bọn cướp biển trong buổi chiều ngày 18.11.2008[12] tuy nhiên, chủ tàu đó đã không nhận là tàu cướp biển. Đó là tàu Ekawat Nava 5, một tàu đánh cá bằng lưới rà ngoài khơi mà thủy thủ đoàn đã bị bọn cướp biển giữ làm con tin trong hầm tàu, khi tàu INS Tabar can thiệp.[13]

Tháng 12 năm 2008, bọn cướp biển mưu toan cướp tàu Nautica, một tàu sang trọng dạo chơi trên biển của Mỹ, nhưng tàu này tăng tốc chạy thoát. Ngày 13.12.2008, bọn cướp biển lại mưu toan cướp tàu chở hàng mang cờ Ethiopia. Sau khi nhận được tính hiệu cấp cứu, tàu chiến INS Mysoor của Hải quân Ấn Độ đã tới cứu và bắt 23 tên cướp biển, trong đó có người Somali và cả người Yemen.

Tính chung, năm 2008 đã có trên 130 vụ cướp biển hoặc mưu toan cướp trong vịnh Aden.

Ngoài ra, còn nhiều cuộc tấn công khủng bố xảy ra trong vịnh này, trong đó có cuộc tấn công tự sát ngày 12.10.2000 nhắm vào tàu khu trục mang đạn tự hành the USS Cole của Hải quân Hoa Kỳ.